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METHOD AND DEVICE FOR MAC LAYER FEEDBACK IN 
A PACKET COMMUNICATION SYSTEM 

5 RELATED APPLICATIONS 

The benefit of the filing date of U.S. provisional application Serial No. 
60/122.616, filed on March 3, 1999, and U.S. provisional application Serial No. 
60/123,291, filed on March 4, 1999, is hereby claimed for this application under 
10 35 U.S.C. § 119(e). 

BACKGROUND OF THE INVENTION 

U as 

i j The present invention relates generally to a method and device for media access 

i p 

l2 15 layer feedback in a packet data communication system and, more particularly, to a 
^ method and device for providing acknowledgments and time slot assignments using a 

O new packet channel feedback field. 

" Current North American Time Division Multiple Access (TDMA) systems 

: IW J support voice services and circuit data services at a rate limited to 9.6 kb/s. High rate 

P 20 packet data services are desirable for short bursty transactions and other applications, 
p such as world wide web/internet access, electronic mail and file transfer. Accordingly, 

u the Telecommunications Industry Association (TIA) has adopted flexible, high 

performance Medium Access Control (MAC) and Radio Resource Management 
procedures for high rate packet data services over IS- 136 TDMA channels. The 
25 characteristics of these procedures, such as a 30 kHz channel bandwidth, symbol rate and 
TDMA format (6 time slots every 40 ms), are in compliance with the IS- 136 standard to 
provide compatibility with existing mobile units and in order to minimize impact on 
existing infrastructure. 

The standards for the packet data MAC and physical layer have been designed to 
30 support higher data rates through the use of higher modulation schemes. The standard is 
designed to permit dynamic adaptation of the modulation scheme based on measured 
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carrier to interference ratios (C/Is). Supported modulation schemes include coherent 8 
phase shift keying (PSK) and n/4 Differential Quadrature Phase Shift Keying (DQPSK). 

As set forth in the standards, a packet data channel (PDCH) is provided consisting 
of six logical channels. In particular, the PDCH consists of a packet broadcast chan nels 
for indicating generic system configuratiorTrelated information, a packet paging channel 
dedicated.to deli venrig pages r a~dov^M for,del|yejing^dato 
generated by Logkay^ir^C^ 

Mobility ManagementJP acket Chan nel Feedback fPCF) fopsupport of random.accgssjiid 
reserved access on the uplink, uplink packetrandom access channel used-by mobile 



1 0 stations to request packet data access to the system and reverse packet payload channel 
for delivering data generated by the LLC and GPRS Mobility Management. 

Unfortunately, the PDCH has a limited 30kHz channel bandwidth which thus 
necessarily restricts the data rates that can be supported. Accordingly, there is a need in 
^ the art for methods and systems which increase the data rates possible over the PDCH and 

id 

,3 15 are in compliance with the standards for IS- 136 time division multiple access systems. 

The PDCH uses 30 kHz radio frequency channels and the time slotted structure 
specified in IS- 136. Each 40 ms frame on a 30 kHz RF channel consists of 6 time slots (3 
time slot pairs), numbered 1 to 6. One or more time slot pairs may be allocated to a 
PDCH. The remaining time slot pairs may be allocated to a digital control channel 
20 (DCCH) and/or digital traffic channel (DTC). A PDCH may be full rate, double rate or 
triple rate depending on whether 1, 2 or 3 time slot pairs are allocated to the channel 
within each 40 ms frame. 

A multi-rate PDCH operates on a single channel frequency and consists of 
primary and secondary phases. In this context, a phase corresponds to a full rate portion 
25 of a multi-rate PDCH. The primary phase always corresponds to a full rate channel and is 
the only full rate channel that contains logical paging and broadcast channels on the 
downlink. Nominal paging time slots are determined using a standard hashing algorithm 
that relies on mobile station (subscriber) identity. Sleep mode similar to the IS- 136 
DCCH is defined for mobile stations in order to improve standby time. 
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In addition, the shared channel feedback (SCF) procedures and fields as specified 
in IS- 136 DCCH are not well-suited for long packet data transactions and do not facilitate 
flexible sharing of resources among users. 

Accordingly, there is a need in the art for a method and device for handling 
5 contention in a better and more flexible manner and for assigning time slots in a more 
flexible manner. 



SUMMARY OF THE INVENTION 



1 0 This need is met by a method and device in accordance with the present invention 

which employs an active mobile identity for acknowlegements and time slot assignments 
i« -l in a flexible, efficient manner. 

[i* In accordance with one aspect of the present invention, a method for media access 

M control feedback over a packet channel divided in channel time slots is provided in a 

=. J 15 communication system. The method is comprise of the steps of dividing the channel time 
slots into sub-channel time slots. A packet channel feedback field associated with each 

;s sub-channel time slot is then defined. Acknowledgments are indicated using the packet 

□ 

I j channel feedback field. 

j'l The method may comprise assigning an active mobile identity associated with an 

W 20 active mobile station which is then included in the packet channel feedback field. 

Assignment of the active mobile identity may be during a transaction initiation procedure 
in the system. A plurality of active mobile identities may be assigned and some of the 
active mobile identities may be reserved for special functions. 

The assigned active mobile identity may be used to identify an active mobile 
25 station to receive packet data signals. In a preferred embodiment of the present invention, 
the active mobility identity is invalidated after one transaction of packet data signals. The 
active mobile identity may alternatively be invalidated after a short number of such 
transactions. 

One or more of the assigned active mobile identities may be used to indicate a 
30 time slot assignment for the active mobile station. The step of transmitting may comprise 
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the steps of: forming a sub-channel feedback field in the packet channel feedback field to 
indicate acknowledgments; and forming a sub-channel assignment field in the packet 
channel feedback field to indicate time slot assignments, the sub-channel assignment field 
being substantially independent of the sub-channel feedback field. 

A format of the sub-channel feedback field may depend on whether it is in 
response to a contention access or a reserved access. The sub-channel feedback field may 
comprise an active mobile identity that indicates acknowledgment in response to a 
contention access. 

In accordance with another aspect of the present invention, a method for 
transmitting packet data signals in a time slotted packet channel is provided. The method 
comprises the steps of: creating sub-channel time slots associated with the time slotted 
packet channel; defining an active mobile identity associated with an active mobile 
station; and identifying acknowledgments using the active mobile identity. 

In accordance with yet another aspect of the present invention, a communication 
device, such as a mobile station, for communicating via packet data signals over a packet 
channel is provided. A sub-channel controller identifies acknowledgments and 
assignments of time slots on the packet channel based on a packet channel feedback field. 
A channel access manager controls access to the packet channel based on the 
acknowledgments and assignments. The sub-channel controller may identify 
acknowledgments based on the packet channel feedback field and a active mobile identity 
associated with the communication device. 

These and other features and advantages of the present invention will become 
apparent from the following detailed description, the accompanying drawings and the 
appended claims. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The foregoing and other advantages of the invention will become apparent upon 
reading the following detailed description and upon reference to the drawings in which: 
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FIG. 1 is block diagram of a communications system in accordance with the 
present invention in which the method of the present invention may be advantageously 
implemented; 

FIGs. 2A and 2B are a flowchart of a process performed by a mobile station 
5 Subchannel Controller (SCC) in accordance with the present invention relating to 
contention access; 

FIG. 3 illustrates a method for incremental redundancy segment encoding for 
transmitting data in the communication system of the present invention; 

FIG. 4 shows a composition of an incremental redundancy CONTINUE packet 
1 0 data unit for 7i/4-DQPSK modulation; 

FIG. 5 illustrates a composition of an incremental redundancy CONTINUE packet 
data unit for 8-PSK modulation; 

FIG. 6 shows a structure of a data segment header showing a number of bits 
required for each of the fields in the header; 
1 5 FIG. 7 shows a downlink time slot format; 

FIG. 8 shows an uplink time slot format; 

FIG. 9 is a table setting forth FC mode CONTINUE PDU format sizes and 
corresponding peak triple rate PDCH throughput in kb/s; 

FIG. 10 is a table setting forth IR mode CONTINUE PDU format sizes and 
20 corresponding peak triple rate PDCH throughput in kb/s; and 

FIG. 1 1 shows a logical format of a packet channel feedback in accordance with 
one aspect of the present invention. 

DETAILED DESCRIPTION OF THE INVENTION 

25 

In accordance with the present invention, a wireless communications system 100 
is shown in FIG. 1 in which the method of the present invention may be advantageously 
implemented. The system 100 comprises communication devices, such as a base station 
(BS) 102 and a mobile station ((MS) 104> Although only one base station and mobile 
30 station are shown in FIG. 1, those skilled in the art will readily comprehend that there are 
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typically multiple base stations and mobile stations in a wireless communications system. 
The BS 102 transmits and receives signals, such as packet data units (PDUs), to and from 
the MS 104 over a communication channel, shown generally at reference numeral 108. 
A MS channel access manager (CAM) 1 10 controls access of the MS 104 to the 
5 communication channel 108. As described more fully below, a MS Subchannel 

Controller 1 12 processes PDUs for transmission over the channel 108 and recovers PDUs 
from the physical layer of received signals and sends them to the CAM 1 10. A Media 
Access Control Layer Controller (MLC) 1 14 controls communications on the media 
access control layer. A transceiver 116 transmits PDUs to and receives PDUs from the 
10 base station 102. 

A modulation controller 1 18 selects a modulation format in which the packet data 
signals will be formatted. A mode controller 120 selects either an incremental 
['i redundancy mode or a fixed coding mode for transmission. Advantageously as set forth 

M more fully below, the system 100 may select modulation formats and modes for each time 

h 3 15 slot of the packet data signals. It should be understood that although the various 
!;i controllers are shown located in the mobile station 104, the base station 102 has similar 

* controllers. However, the base station controller would need additional, or slightly 

'\*\ different, functions than the mobile station controllers. For example, the base station 102 

; ! f t must multiplex multiple mobile stations. 

Q 20 The present invention is generally directed to improved media access control 

(MAC) and Radio Resource Management (RRM) in cellular packet communications. 
Although the present invention will be described primarily with reference to packet 
communications over IS-136 channels, principles in accordance with the present— 
invention may be implemented in any number of packet communication systems. 
25 In accordance with the present invention, a MAC function comprises various 

procedures, such as packet data channel (PDCH) selection, reassignment and reselection. 
During these processes, mobile stations are directed to a PDCH through IS-136 digital 
control channel (DCCH) broadcast information. If there are multiple PDCHs per sector, 
mobile stations are directed to a Beacon PDCH. Broadcast information on the Beacon 
30 PDCH indicates the number of PDCHs, as well as the bandwidth (full-rate, double-rate or 
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triple-rate) of each support PDCH. Mobile stations then hash on to a particular PDCH 
depending on their identity and the number of PDCHs. 

Load balancing may be carried out by reassigning mobile stations across radio 
resources and performance may be further improved by maintaining MAC/Radio Link 
5 Protocol (RLC) state across reassignments. Cell reselection procedures ensure continuity 
of service across cell boundaries since mobile stations autonomously perform PDCH 
reselection when they detect a stronger signal from a neighbor cell. 

In accordance with the present invention, Active Mobile Identity Management 
(AMIM) is implemented. In AMIM 5 each mobile station is assigned a temporary local 
10 identifier, preferably consisting of seven (7) bits, designated as an active mobile identity 
(AMI) field which remains valid for one or several closely spaced transactions. The AMI 
E «i is use d to iden tify uplinlQime^slot^assignments^and to identify a recipient of data on the 

[<i downlink. Of the 128 possible AMI field values, preferably only 89 values are permitted 

M< for mobile stations engaged in point to point transactions. By restricting the allowed 

, i' 15 values of the AMI, the reliability of the transmitted coded version of the field is 
|;1 improved. One or more, or a subset, of the active mobile identities may therefore be used 

- for special functions and not for mobile station identification. 

(J! AMI assignment procedures are preferably executed for both uplink and downlink 

j'1 transactions spanning more than one time slot. If a valid AMI has not already been 

[ j3 20 assigned, the AMI assignment is carried out as a part of a transaction initiation procedure. 
Once an AMI has been assigned to a mobile station, it is used for transactions in both 
uplink and downlink directions. 

The present invention provides a procedure for transaction initiation. Anew 
transaction is initiated by a transmit controller when a transmission opportunity is 
25 identified and if a transmit buffer contains new data. Downlink transactions may be 

acknowledged or unacknowledged but uplink transactions are always acknowledged. The 
initiation of a new transaction is carried out through the transmission of a BEGIN 
Protocol Data Unit (PDU). The acknowledged transfer of the BEGIN PDU is used to 
initialize the AMI and a RLP protocol in either Incremental Redundancy (IR) Mode or 
30 Fixed Coding (FC) Mode for the transaction. 
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In accordance with the present invention, the RLP operates in two modes: 
incremental redundancy (IR) and fixed coding (FC) modes. For both modes, the 
retransmission scheme is based on a TDMA circuit data RLP as set forth in IS-136. 
Under IS-136, retransmissions are given priority over new data and retransmissions are 
determined by the transmitter based on receiver-state feedback (bitmap feedback). 
Retransmissions are not based on timers or an accurate knowledge of the round-trip delay. 
Extensions to the RLP as set forth in IS-136 have been defined for operation at the MAC 
layer for packet data transactions, with modulation adaptation, and using the incremental 
redundancy mode. 

Seamless operation across adaptive modulation is achieved through the use of 
fixed size data and parity blocks in the IR mode and fixed size coded data segments in the 
FC mode. Different integer number of these fixed size blocks or segments can be 
accommodated in the MAC PDU for different modulations. 

An uplink MAC procedure using a generic packet channel feedback (PCF) field is 
provided in the present invention. The PCF uses a minimal set of flags which are defined 
to provide acknowledgments and assignments on sub-channels (time slots) associated 
with the PDCH. The PCF allows the efficient management of contention access and 
reserved access on the same channel. The flags are coded according to the reliability 
needed for the functions being carried out. A more detailed discussion of the PCF in 
accordance with the present invention is provided below. 

MAC PDUs transmitted on the uplink are acknowledged via the PCF mechanism. 
Optionally, full or partial bitmap feedback may be provided by the base station via ARQ 
Status PDUs. The transmitter may poll the receiver for bitmap feedback at any time. For 
downlink data transfer, the base station may provide the mobile station with reservation 
opportunities to obtain bitmap feedback. Local variables and tables maintained at the 
transmitter and receiver contain the update procedures and a detailed description of the 
protocol using the Specification and Description Language (SDL) and are part of the 
MAC layer specification. 

In accordance with the present invention, a procedure for contention access is 
provided. Contention slots are provided on the PDCH in order to allow mobile stations to 
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initiate packet data transactions. A mobile station identifies a contention opportunity by 
reading the PCF field. If the mobile station attempts transmission in a contention slot and 
is negatively acknowledged by the base station, it starts a timer and waits for an AMI 
and/or mode assignment from the base station. AMI assignment may be provided by the 
5 base station 102 through a downlink ARQ Status PDU. If no AMI or mode assignment is 
received and the timer expires, the mobile station must wait for T_Retry idle (contention) 
slots before making another access attempt. 

The parameters used by such a random access procedure in accordance with the 
present invention are set forth in Table 1 . 

10 

Table 1 



Parameter 


Description 


Access_Count_Max 


Maximum number of access attempts 
before declaring failure. 


Access_Count 


Counter for number of contention access 
attempts. 


TJtetry 


Number of contention slots that the mobile 
station must wait before another 
transmission attempt. 


T_Retry_Init 


Initial value of T_Retry_Max. 


a 


Configurable parameter. 



T_Retry is a uniformly distributed integer in the closed interval [0, T_Retry_Max] where 
15 T_Retry_Max is determined as a function of Access _Count, T_Retry_Init and a. The 
parameter T_Retry_Max may be computed using the expressions in Table 2. 
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Table 2 



Access_Count 


T_Retry_Max 


0 


0 


1,2,... ^iccess Count Max 


T_Retry_Init (2) A 
A = {Access _Count-\) 1 a 



The access parameters, the Access _Count Max, TJletryJnit and the a are 
optionally transmitted over a fast packet broadcast control channel (F-PBCCH). If these 
values are not indicated, the default values in Table 3 below may be assumed. 



10 



Table 3 



Parameter 


Default Value 


Access_Count_Max 


5 


T_Retry_Init 


6 


a 


1.5 



If the mobile station 104 is unsuccessful after (Access_Count_Max+l) access 
attempts, the CAM 1 10 provides an access failure indication to the MLC 114. In the 
transmit direction, the Subchannel Controller 112 processes Coded_MAC_PDUs for 
15 transmission over the radio interface. In the receive direction, the Subchannel Controller 
112 recovers the Coded_MAC_PDUs from the physical layer and sends them to the CAM 
110. 

The mobile station Subchannel Controller (SCC) 112 may perform a process 200 
shown in FIGs. 2 A and 2B. A base station Subchannel Controller performs a similar 
20 process. The following variables and timers set forth in Table 4 are used in FIGs. 2A and 
2B: 
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Table 4 



Variable 


Values 


Description 


AMI_current (Global) 


AMI_idle, AMI values 


Mobile station's AMI value. 


AMIJdle 


0 


Default AMI value 
corresponding to contention 
slot assignment or point to 
multipoint slot assignment. 


AMI jet Jlag (Global) 


True, False 


Indicates whether a valid 
AMI has been assigned to 
the mobile station. 


C/S 


Continue, Stop 


Indicator of whether this 
mobile station continues to 
have next time slot reserved 
for it. 


Case 


1,2,3,4 


Variable to provide 
temporary decision switch. 


Coded_MACJ>DU 


Data 


Encoded data for 
transmission. 


DFT 


0,1,.. .,4 


Data Frame Type. Indicates 
mode, modulation and AMI 
type. 


Error 


Error, Null 


Error identifier. 


L1JSDU 


Data 


Data from PDUfromLl 
Interface. 


MACJDU 


Data 


PDU Data. 


PCF 


(SLA (AMI or [R/N, C/S, 
CQF]), SLF) 


Packet channel feedback 
data. 


Quality_Rx 


CQF, Null 


Quality factor received. 


R/N 


Received, Not Received 


Status of reception success 
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for preceeding timeslot. 


SFP 


0,1, 2,.. .,31 


Super Frame Phase 
indicator. 


SLA 


AMI_idle or AMI value 


Slot Assignment indicator. 
Identifies AMI assigned for 
next slot. 


SLF 


AMI or [R/N, C/S, CQF] 


Slot Feedback flag. 


Status 


Idle, Rsvd 


Status of next slot. 

Idle: next slot available for 

contention access. 

Rsvd: next slot reserved for 

current mobile station. 


TSLBNDRY 


timer 


Timer which expires on 
time slot boundary when 
transmission must start for 
the corresponding SCC. 



The MAC Layer has 9 Sub-channel Controllers for a triple rate channel, 6 for a 
double rate channel and 3 for a full rate channel. Each SCC handles PCF operation for 
the sub-channel and passes coded MAC PDUs between the CAM and the Physical Layer. 

The mobile station SCC may be in one of three states: SCCO (Idle), SCC1 
(Ready) and SCC2 (Burst Transmitted). The primitives exchanged by SCC for each SCC 
state are set forth in Table 5. 
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Table 5 



SCC State 


Input Signals 


Output Signals 


SCCO (Idle) 


Open.Req from MLC 
Close. Req from MLC 




SCC1 (Ready) 


PHY J> AT A AND from Layer 1 
Data.Req from CAM 
Close. Req from MLC 


pcf.ind(Status) to CAM 
data, ind to CAM 
PHY DATA.REQ to Layer 1 


SCC2 (Burst Transmitted) 


PHY_DA TA.IND from 

Layer 1 
Close. Req from MLC 


pcf.ind(Status) to CAM 
data, ind to CAM 
Data, con to TC 



5 Referring now to FIGs. 2A and 2B, from idle state SSCO at step 202, the SCC 

><s , transitions to state SCC1 on receiving an Open.req primitive from the MLC at step 204. 

J While in the SCC1, or Ready, state at step 206, the SCC may receive one of the following 

I F; 
: : ; r. 

primitives: 

, ^ • At step 208, a PHY DATA.IND primitive from the Physical Layer (Layer 1) which 

f3 10 includes a Layer 1 SDU, PCF, DFT and AMI. 

» • At step 2 1 0, a Data. Reg primitive from the CAM which includes a Coded MAC PDU 

|j and the DFT. 

j'l • At step 212, Close. Req primitive from the MLC. 

[ «3 On receiving a PHYJDATA.IND primitive, the SCC does the following (in order): 

15 • It executes the procedure titled "Check Destination and Extract Coded MAC PDU" at 
step 214 and also shown in FIG. 2B. As part of this procedure, the PCF, DFT and 
AMI fields are decoded, and the coded MAC PDU is extracted from the Layer 1 SDU 
(L1_SDU) at steps 215 and 217. At step 216, if the assigned AMI (AMI_current) 
matches the recipient AMI or if the recipient AMI is point to multi-point (AMI_idle), 
20 the SCC uses a data, ind primitive to pass the Coded MAC PDU and DFT to the CAM 
at step 218. 

• The SCC then checks the SA field for a transmission opportunity at steps 220 and 
222. At step 224, on obtaining a reserved access opportunity (AMI_set_flag = True 
and SA = AMI_current at steps 226 and 228) or a contention opportunity (S A = 
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AMIJdle) at step 230, the SCC sets Status = Rsvd at step 232 or Status = Idle at step 
234 respectively, and indicates the transmission opportunity to the CAM using a 
pcf.ind(Status) primitive at steps 236 and 238. 

On receiving a Data.req primitive at step 210 from the CAM, the SCC executes a 
5 procedure which constructs the L1_SDU at step 236, encodes the AMI and DFT at step 
238. The SCC then provides the L1_SDU, AMI and DFT to the Physical Layer through a 
PHYJDATA.REQ primitive and enters the SCC2 state at step 240. On receiving a 
Close. Req primitive, the SCC transitions to the SCCO state at step 242. 

While in the SCC2 state, the SCC may obtain a PHY_DATA.IND primitive from 
10 the physical layer at step 244 or a Close. Req primitive from the MLC. On receiving the 
PHY DATA.IND primitive, the SCC does the following (in order): 
Q • At step 246, it executes the procedure titled "Check Destination and Extract Coded 

)% MAC PDU." As part of this procedure, the PCF, DFT and AMI fields are decoded, 

and the coded MAC PDU is extracted from the Layer 1 SDU (L1_SDU). If the 
O 15 assigned AMI (AMI_current) matches the recipient AMI or if the recipient AMI is 

• j point to multi-point (AMIJdle), the SCC uses a data, ind primitive to pass the Coded 

! ; A MAC PDU and DFT to the CAM. 

y • At step 248, the SCC assumes a different structure for SF depending on whether the 

.: at 

\Jj previous burst was transmitted in a contention slot (SF = Idle) or a reserved slot 

l ;i 20 (Status = Rsvd). 

• If Status = Idle, the SCC goes to step 250 and does the following: 

• On receiving an ACK (i.e., SF = AMI_current), at step 254, it provides a 
Dataxon primitive to the TC in order to validate the AMI. It then checks S A 
to determine if it has been granted a reservation opportunity. The SCC sets 

25 Status = Idle or Status = Rsvd depending on whether SA = AMIJdle or SA = 

AMI_current (if the AMI is valid). 

• On declaring a NAK (i.e., SF not equal to AMI_current), the SCC provides a 
Dataxon error indication at step 256 to the TC. The SCC sets Status = Idle or 
Status = Rsvd depending on whether S A = AMIJdle or S A = AMI_current (if 

30 the AMI is valid). 
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• If Status = Rsvd at step 248, the SCC extracts the R/N and C/S flags from SF at 
step 252 and does the following: 

• On receiving an ACK (i.e., R/N=R) at step 258, the SCC provides a Data.con 
primitive to the TC and then reads the C/S indicator to determine if it can 
5 transmit in the subsequent slot at step 260. 

• At step 262, on decoding C/S as CONTINUE, the SCC ignores the SA 
field and sets Status = Rsvd at step 264. 

• On decoding C/S as STOP at step 262 and SA = AMI_current at step 
266, the SCC sets Status = Rsvd at step 268. 

10 • On receiving a NAK (i.e., R/N=N) at step 258, the SCC provides a Data. con 

error indication to the TC at step 270 and sets Status = Rsvd at step 272 if SA 
= AMI_current at step 274. 
• The SCC indicates a reserved access or contention access opportunity to the CAM 
using a pcf.ind(Status) primitive at step 236. 

15 

If the SCC is in state SCC2 at step 216 or SCC3 at step 240, on receiving a 
Close. Req primitive at step 276, the SCC the SCC provides a Data.con error indication at 
step 278 and transitions to the SCCO state at step 242. 

20 The present invention provides adaptive modulation of the signals transmitted 

over the PDCH. Fixed coding and incremental redundancy (IR) Radio Link Protocols 
(RLPs) rely on adaptive modulation to achieve the best throughput under delay 
constraints. The RLP segments or blocks are chosen to be of fixed length and a variable 
integral number of segments or blocks are packed into a MAC PDU depending on the 

25 modulation. This configuration ensures that segments or blocks transmitted using a 
particular modulation can be retransmitted, even if the modulation has changed. 

A receiver unit, either the base station 102 or the mobile station 104, provides 
periodic channel quality feedback (CQF) which indicates the maximum constellation size 
(and thus the modulation scheme) allowable under the prevailing channel conditions. 

30 The transmitter uses the CQF along with knowledge of the offered load in order to carry 
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out modulation adaptation. The modulation and coding mode for the data in each time 
slot are indicated to the receiver through a separately coded field called the Coded Data 
Field Type (CDFT). The data field type (DFT) field is in the MAC layer. The DFT is a 3 
bit field indicating the mode (FC or IR) and modulation (7i/4-DQPSK or 8-PSK) of the 
5 DATA fields in each time slot, and also whether the DATA fields are associated with the 
broadcast or non-zero (mobile station specific) AMI. As will be discussed, the DATA 
field may be transmitted using 7t/4-DQPSK or 8-PSK. 

Use of the DFT/CDFT permits efficient multiplexing of IR mode and fixed coding 
mode transactions with dynamic (slot by slot) modulation switching without causing 

10 ambiguity at the receiver. The mode indication allows fixed coded slots to be 

interspersed between IR slots. This permits, for example, expedited control/feedback 
frames to be transmitted in fixed coding mode while an incremental redundancy mode 
transaction is in progress. The modulation type indication enables slot-by-slot adaptation. 
The indication of mode and modulation in each time slot facilitates quick detection of 

1 5 handshake failures and recovery action. Only 5 values for the DFT are currently used 

under present standards; additional DFT values may be used for the support of FC and IR 
with 16-level modulation. 

On the uplink, the DFT field is encoded using a (6,3) code to form the CDFT. On 
the downlink, the DFT is combined along with a 5 bit Superframe Phase (SFP) and the 

20 resulting 8 bit word is encoded using a (12,8) code to obtain a CSFP/CDFT field. The 
mobile station can improve its DFT error performance by using its prior knowledge of 
SFP for each time slot. 

The receiver MAC layer provides the CQF which indicates the modulations that 
are allowable under the prevailing channel conditions. Table 6 sets forth CQF values on 

25 uplink and downlink. Thresholds Q L and Q H are broadcast parameters. Currently, only 
one threshold is required in practical applications, since a 16-level modulation has yet to 
be standardized. However^ those skilled in the art will readily comprehend with the 
benefit of this disclosure that multiple thresholds may be required for different 
modulations. 
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Table 6 



Channel Conditions 


CQF 


Allowable Modulations 


S/(I+N) < Q L 


00 


n/4-DQPSK 


Q L < S/(I+N) < Q H 


01 


ti/4-DQPSK, 8-PSK 


S/(I+N) > Q H 


10 


ti/4-DQPSK, 8-PSK, 16- 
level 




11 


Reserved 



5 Table 6 shows a scheme in accordance with the present invention for determining 

the maximum allowable constellation size based on a signal to interference plus noise 
ratio, S/(I+N), estimated at the input to the decoder. The downlink adaptation thresholds, 
Q L and Q H , are configurable as broadcast parameters, and S/(I+N) estimation may be 
carried out using any known techniques, such as the technique disclosed in "Channel 
10 Quality Estimation Over Mobile Radio Channels With Applications," Proceedings, 
Conference on Information Sciences and Systems, Princeton, March 1998, by 
Balachandran et al. 

On the downlink, the CQF is transmitted as part of the PCF. On the uplink, CQF 
is transmitted as a part of a supervisory ARQ Status PDU. A valid CQF may be used 
1 5 along with the offered load to change the downlink modulation. 

In accordance with the present invention, the RLP supports operation in IR mode. 
The IR RLP achieves higher throughput since redundant bits are transmitted only when 
necessary. The IR mode requires more memory at the receiver but typically achieves 20- 
25% more throughput than the FC mode depending on the region of operation. The IR 
20 mode is generally used only for regular data transfer and not the transfer of expedited 
control information. 

A BEGIN PDU is used for initializing a transaction, and subsequent data transfer 
is carried out through the transmission of a series of CONTINUE PDUs. Each 
transaction may be bounded or unbounded, and unbounded transactions may either be 
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gracefully ended or aborted on detecting protocol violations. Supervisory ARQ Status 
PDUs are used to periodically provide the peer transmission controller with knowledge 
about the receiver state. 

In IR mode, a process 300 for mapping of data segments to data and parity blocks 
5 is shown in FIG. 3. The byte stream derived from upper layer data is segmented into 
fixed length RLP segments 302 of length L. A CRC sequence 304 computed over the 
data is added to each RLP segment 302. The data and CRC sequence 302 and 304 are 
encoded using a rate l A 9 32 state, tailbiting, non-systematic, maximal free distance 
convolutional encoder with octal generators (53,75) 306. The rate X A convolutional 
10 encoder has 2 outputs, one output is suitably punctured, as discussed below. Without loss 
of generality, the unpunctured encoder output 308 is referred to as data and the punctured 
Q output 3 10 is referred to as parity. In reality, the data output 308 contains no redundancy 

i% and represents a one-to-one mapping to the actual data. 

The data bits at the output of the encoder are interleaved and segmented into D 
s 3 15 blocks of length LID at 3 1 2. These blocks are called data blocks 3 1 4, 3 1 6 and 3 1 8 and 
X 1 denoted by Ay 0 = 1 5 2,...,D). Of the L parity bits at the encoder output, Dh parity bits are 

II ^ punctured and the remaining parity bits are segmented at 320 into D parity blocks 322, 

i, J 324 and 326 of equal size denoted by Py (j = 1,2,...,/)). Here h is the size of the header 

;7i required for each parity block. At the receiver, soft information from data and parity 

;:!? 20 blocks corresponding to the same segment is combined for decoding. The output bits of 
the encoder are mapped in an interleaved manner to maximize code/time diversity. 

A 10-bit block sequence number (BSN) is assigned to each data and parity block. 
The same BSNs are reused for data and parity blocks, since data/parity blocks are 
explicitly identified in a CONTINUE PDU. To each parity block, a separately coded 
25 parity/control block header (PCBH) is added that contains a 1 bit PCBH header type ("1" 
for parity block) and the BSN. The PCBH is encoded using a punctured rate X A 
convolutional code. 

Each CONTINUE PDU carries 2, 3 or 4 (combinations of data and parity/control) 
blocks corresponding to the use of 4-level, 8-level or 16-level modulation respectively. 
30 FIGs. 4 and 5 show CONTINUE PDU 400 formats as a function of the modulation type. 
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FIG. 4 shows formats for the CONTINUE PDU 400 for tc/4-DQPSK modulation and FIG. 
5 shows formats for the CONTINUE PDU 400 for 8-PSK modulation. 

A separately Coded Data Segment Header (DSH) 402 is added to form each 
CONTINUE PDU. FIG. 6 shows the DSH 402 containing a 1 bit Poll Indicator (PI) 600 
5 to request bitmap feedback, a 2 bit Parity/Control Block Pointer (PCBP) 602 to indicate 
the composition of the PDU 400 in terms of data and parity/control blocks, and a 10 bit 
BSN 604 associated with the first data block in the PDU 400. Data blocks in each 
CONTINUE PDU 400 are required to be in sequence. 

A 12 bit CRC sequence is added to the 13 bit DSH 402, and the resulting 25 bit 

10 frame is encoded using a punctured, tailbiting, non-systematic, 32 state, rate Vi 
convolutional code to obtain a coded DSH, or CDSH. The CRC sequence may be 
computed using the assigned AMI and an abbreviated digital verification color code in 
order to identify the mobile station and base station respectively. IR operation can benefit 
if the transmitter is provided ACK/NAK status of data blocks in addition to the 

15 ACK/NAK status of RLP segments. Additional ARQ status formats are defined for this 
purpose. 

In accordance with the present invention, the RLP supports a Fixed Coding (FC) 
Mode. In the FC mode, RLP segments are of fixed length, generally shorter than the IR 
mode RLP segment. The CONTINUE PDU carries 2, 3 or 4 RLP segments depending on 

20 the use of 4-level, 8-level or 16-level modulation respectively. A CONTINUE PDU 

Header and a 16 bit CRC sequence computed over the data segments of the RLP and the 
Header. The Header includes a bit indicating the PDU type, a Poll Indicator bit, a 10 bit 
BSN of the first data segment in the PDU, and a bit indicating whether the PDU contains 
LLC data or expedited control information. 

25 The PDU is encoded using a punctured, 32 state, rate Vi, tailbiting, non-systematic 

convolutional code. The puncturing (coding rate) at each modulation has been 
determined from the number of RLP segments and the number of transmission symbols 
available for the modulation format. 

In accordance with the present invention, time slot formats are defined to provide 

30 both IR and FC mode operation. The 30 kHz spectrum usage, symbol rate and TDM A 
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format (6 time slots every 40 ms) are maintained as in the IS-1 36 standard in order to 
minimize impact on existing infrastructure. The time slot format contains new fields that 
support PDCH functions. 

Downlink and uplink time slot formats for 7T/4-DQPSK 700 and 800 and coherent 
8-PSK 702 and 802 are shown in respective FIGs. 7 and 8. Fields SYNC 704, 
CFSP/CDFT 706 5 PCF 708, G 804, R 806, PREAM 808, SYNC 810 and CDFT 812 are 
always modulated using 7i/4-DQPSK. The slot format is identical for both the IR and FC 
modes. Pilot (P) signals 710, 712, 714, 716, 814, 816, 818 and 820 are provided in order 
to obtain a phase reference for coherent detection of 8-PSK. A downlink RAMP field 
718 facilitates downlink power control for adjacent time slots on the same 30 kHz 
channel. The Coded Data Field Type (CDFT) 706 and 812 specifies the mode and 
modulation for DATA fields 720, 722, 724, 726, 822, 824, 826 and 828 in the time slot. 
FIG. 9 is a table 900 setting forth FC mode CONTINUE PDU format sizes and 
corresponding peak triple rate PDCH throughput in kb/s. Similarly, FIG. 10 is a table 
950 setting forth IR mode CONTINUE PDU format sizes and corresponding peak triple 
rate PDCH throughput in kb/s. 

In accordance with another aspect of the present invention, a generic packet 
channel feedback (PCF) field 708 is defined in order to provide acknowledgments and 
assignments on sub-channels (time slots) associated with a time slotted packet channel. 
The IS-1 36 based TDMA system defines sub-channels (i.e., forward and reverse link 
burst associations) in order to allow enough processing time at the base station in 
connection with a random access attempt. 

In the IS-136 packet data channel, a 60 ms roundtrip delay is assumed. This 
assumption results in 3 sub-channels per full rate channel, 6 sub-channels per double rate 
channel and 9 sub-channels per triple rate channel. The PCF field 708 is more reliable 
than the shared channel feedback (SCF) set forth in IS-136 and allows the efficient 
management of contention access and reserved access on the same channel. The packet 
data channel associates the 7 bit temporary local identifier, or AMI, with each mobile 
station engaged in packet data transactions. The AMI serves the same purpose as the 
CPE on the DCCH and is used to explicitly identify acknowledgments and assignments. 
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A PCF field is associated with each sub-channel in order to acknowledge a transmission 
on the previous time slot and to assign the next time slot. 

Feedback for a previous slot may be an ACK (that explicitly identifies the 
transmitter for a contention slot) or a NAK. The next slot may be assigned as Idle for 
5 contention based access or Reserved for access by a specific transmitter. Compared to 
the SCF, this approach simplifies the state machine since the acknowledgment for the 
previous slot and the assignment for the next slot are unambiguously identified. 
Redundant usage as well as inconsistent or unused combinations are eliminated. 

Decoding errors in PCF fields always result in throughput loss, but could result in 
10 protocols errors and failures. The reliability requirements of the PCF fields require 

tradeoffs between overhead and robustness. Consider the following examples: (i) an error 
in an acknowledgment means that a frame will have to be retransmitted, therefore the 
^ probability of error of the ACK directly translates to a loss in throughput; (ii) if a mobile 

!•* station that is assigned an uplink transmission opportunity decodes the assignment field in 

. 3 15 error, it will leave the slot unused resulting in a direct loss in throughput; and (iii) false 
^ error correction of assignments meant for other users may result in collisions in reserved 

^ slots and loss in throughput. 

'•s 

j s y The consequences of errors in a NAK are considerably more serious. If a negative 

acknowledgment (NAK) for a contention access is interpreted as an ACK, the mobile 
|j3 20 station may need to timeout and make another access attempt. For a reserved access, 

misinterpretation of a NAK as an ACK requires higher layer recovery (and consequently 
has large throughput penalty). Therefore, acknowledgments and assignments may be 
treated with comparable robustness. However, negative acknowledgments must be 
provided with greater error protection. Similarly, explicit assignments should be coded 
25 reliably to ensure that false error correction is unlikely. Consistent robustness 

requirements are placed in the encoding of these fields in the present invention so that the 
throughput impact of error events on any PCF field 708 is comparable. 

FIG. 1 1 shows a logical format of the PCF field 708 associated with each sub- 
channel. The main purpose of the PCF field 708 is to acknowledge an access in the 
30 previous slot and to assign the next slot to a particular mobile. The acknowledgment and 
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assignment functions may be handled independently for each sub-channel through two 
logical fields, sub-channel feedback (SLF) 952 and sub-channel assignment (SLA) 954. 

In accordance with one aspect of the present invention, the SLF field 952 takes 
different formats depending on whether feedback is being provided for a contention slot 
or a reserved slot. The SLF field 952 is comprised of a R/N field 956, a C/S field 958 and 
a CQF field 960. For reservation based transmissions, the different formats provide 
greater reliability for acknowledgments (R/N), allow reliable reassignment of the sub- 
channel to the same user (C/S) and provide uplink CQF to the mobile station 104. 
Feedback for contention slots is provided through the 7-bit AMI value coded to 12 bits. 
The all-zero AMI denotes a NAK for a contention slot. 

Assignments to successful contending users or users sniffing for reservation based 
access may be carried out by explicitly identifying the user being assigned the next slot, 
such as by setting the SLA field 954 to a valid 7-bit AMI value coded to 12 bits. The all- 
zero AMI value denotes IDLE (contention opportunity). This approach is useful when 
there are several users on the channel, and sub-channels (time slots) are constantly being 
assigned to new users. However, with few active users on the channel, sub-channels may 
constantly be reserved for (reassigned to) the same users. Thus, if there are 3 or fewer 
users on a full rate channel, a round robin assignment scheme is equivalent to reassigning 
sub-channels to the same users. Similarly, if there are 9 or fewer users on a triple rate 
channel, a round robin assignment scheme is equivalent to reserving 1 or more sub- 
channels for each user. In such cases, it is possible to provide a series of reservation 
based transmission opportunities, independently, on each sub-channel through the use of 
the G/S flag. It is possible to reserve sub-channels for some users and carry out round 
robin assignments for other sub-channels. 

In IS- 136, BUSY is one of the assignment flag values assumed by the 
Busy/Reserved/Idle (BRI) field; other flag values consist of RESERVED which indicates 
assignment to a specific mobile station when qualified by the CPE, and IDLE which 
indicates a contention slot. The CONTINUE indication is similar to BRI = BUSY but is 
encoded more robustly. Since the CONTINUE (or BUSY) indication is associated with 
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feedback for a reserved slot and is relevant only to the user who transmitted on the 
previous time slot on a particular sub-channel, the C/S flag is included in the SLF field. 

The 12-bit SLF field 952 is used for acknowledging bursts in the previous slot. 
For feedback corresponding to contention slots: SLF equals a valid coded AMI provides 
5 an implicit acknowledgment to the mobile station with that coded AMI (suggested or 
assigned) and SLF equals E-NAK provides an explicit negative acknowledgment to all 
mobile stations which attempted access. The (12,7) code described below may be used to 
encode the SLF field 952. The all zero codeword is reserved for indicating an explicit 
negative acknowledgment (E-NAK) to all mobile stations which attempted contention 
10 access. 

For feedback corresponding to reserved slots, the SLF field 952 is further divided 
into the following: 

• R/N field 956 (5 bits): A (5,1) repetition code is used. AT indicates that the 
transmission was Received or R, while a 'O 5 indicates that the transmission was Not 

15 Received, or N. The mobile station declares R/N = R if the Hamming weight of the 
received 5 bit word is strictly greater than 3, otherwise it declares R/N = N. 

• C/S field 958 (5 bits): A (5,1) repetition code is used to encode this flag. AT 
indicates CONTINUE, or C i.e., the mobile station is assigned the subsequent time 
slot on the same sub-channel. A '0' indicates STOP or S, i.e., the mobile station must 

20 read the SLA field 954 to determine subsequent assignments on that sub-channel. 
The mobile station declares C/S = C if the Hamming weight of the received 5 bit 
word is strictly greater than 2, otherwise it declares C/S = S. 

• CQF field 960 (2 bits): This field provides feedback on uplink channel quality to the 
mobile station. A mobile station capable of operation on multiple modulations can 

25 use this feedback to propose a different modulation for subsequent reservation based 
transmission opportunities. 

The 12-bit SLA field 954 can take the following values: 
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• SLA = valid coded AMI assigns the sub-channel to a mobile station with that coded 
AMI. 

• SLA = IDLE identifies a contention opportunity. 

5 The (12,7) code described below is preferably used to encode the SLA field 960. The all 
zero codeword is used as an IDLE indicator (i.e., to indicate a contention slot). 

Each mobile station is assigned a 7 bit AMI value for the duration of each 
transaction. The AMI assignment is initiated by an uplink or downlink transaction, 
whichever begins first. The details of AMI assignment and release are described in 
10 "GPRS-136 Medium Access Control", TIA January 1998. 

7 bit AMI may be encoded using a (12,7) code as described in commonly 

owned U.S. Patent Application Serial No. , entitled "Method for Unequal 

Coding ProtectionNjled concomitantly herewith and, the disclosure of which is hereby 
incorporated by referencfew This code is derived from a (15,1 1) Hamming code. As an 
15 intermediate step, the (15,1 l)H^imming code may be shortened to an (1 1,7) code as 
specified in the IS-136. The (1 l,7)bQ^e is used for encoding the CPE on the IS-136 
DCCH; it has a minimum Hamming distaite^of 3 and guarantees single error correction. 
However, false error correction, or interpretationbf^ne codeword as another, may occur 
if 2 or more errors occur in the channel. Two error detectmgcapability may be provided 
20 by increasing the minimum Hamming distance of the code to 4 through the addition of a 
single parity bit. The resulting (12,7) code may be viewed as an extendefr^l.1,7) code. 

The following coding procedure defines the relationship between the 7 bit AMI 
and 12 bit coded AMI (C AMI). 

25 1 . Let the AMI (7-bits) = (d 6) d 5 , d 4 , d 3 , d 2} d h d 0 ). 

2. Form AMI information word polynomial a(X)\ deX 6 + dsX 5 + d 4 X 4 + dtf 3 + d 2 X 2 + 
djX* + doX° 

3. Multiply a(X) by X 5 . 

4. Obtain the remainder b(X) from dividing X 5 a(X) by X 5 + X 4 + X 2 + 1 . 
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5 . C AMI ( 1 2 bits) is defined as 

(de, ds, d 4 , ds, d 2 , d }} do,, b& b 2 , bu bo). 

5 Table 7 sets forth weight distribution of (1 1 ,7) and (1 2,7) codes; minimum Hamming 
distance of (1 1,7) code is 3 while minimum Hamming distance of (12,7) code is 4. 

Table 7 



Hamming weight 


Number of codewords 


(Distance from all 




Extended 


zero codeword) 


code 


(12,7) 






code 


1 


0 


0 


2 


0 


0 


3 


13 


0 


4 


25 


38 


5 


25 


0 


6 


27 


52 


7 


23 


0 


8 


10 


33 


9 


3 


0 


10 


1 


4 



Table 8 shows decimal values of the data sequences which result in the 38 codewords 
with weight 4 for the (12,7) extended code. 
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Table 8 



1 


3 


4 


6 


7 


8 


9 


10 


13 


14 


16 


17 


18 


20 


26 


28 


32 


33 


34 


36 


40 


41 


50 


53 


56 


64 


66 


67 


68 


69 


72 


81 


82 


88 


96 


100 


106 


112 







The (12,7) code has a number of interesting properties. With this code, single 
error patterns can be corrected for all codewords, and in addition all patterns with two bit 
errors can be detected with certainty. Moreover, because of the parity check, the (12,7) 
code allows detection of all bursts with odd numbers of bit errors, if the code is used for 
detection. 

In Table 7, there are 38 codewords at Hamming distance 4 from the all zero 
codeword. If the information sequences corresponding to these codewords are disallowed 
(Table 4), then all patterns of 3 bit errors can be corrected for the all zero codeword while 
still being able to correct any single error pattern for all other codewords. The all zero 
AMI is referred to as the default AMI and is reserved for the following: SLA=IDLE 
indicating contention slot, and SLF=E-NAK indicating explicit negative 
acknowledgment. It may also used to identify broadcast (point to multipoint) information 
on the downlink. 

The mobile station 104 uses the following decoding rule: 

• Declare an AMI match if the Hamming distance between the mobile station's coded 
AMI (CAMI) and the received 12 bit word is strictly less than 2. 

• For the all zero codeword, declare a match if the Hamming weight of the received 12 
bit word is strictly less than 4. 

In accordance with another aspect of the present invention, a mobile station may 
execute the following procedures. A mobile station which transmits in a particular 
contention slot reads the corresponding SLF field to determine if its transmission was 
successful. 
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• On receiving an ACK (i.e., SLF/coded AMI match), it reads the SLA field 954 on all 
. sub-channels it is capable of operating on to determine if it is granted a reservation 

("sniffing"). 

• On declaring a NAK (i.e., SLF/coded AMI mismatch), it follows random access 
5 procedures for attempting another contention access. 

A mobile station which transmits in a particular reserved slot reads the corresponding 
SLF field to determine if its transmission was successful. 

On receiving an ACK (i.e., R/N = R), the mobile station reads the C/S field 958 to 

1 0 determine if it can transmit in the subsequent slot on the same sub-channel. If C/S = 
CONTINUE, the mobile station ignores the SLA field 954 and assumes that it has 
permission to transmit in the subsequent time slot associated with the same sub-channel. 
If C/S = STOP, the mobile station being acknowledged must continue sniffing for 
reservations. On receiving a NAK (i.e., R/N=N), the mobile station reads the SLA field 

15 954 to determine if it has been assigned the subsequent slot. Those skilled in the art will 
appreciate that when the base station transmits R/N = N, it sets C/S = S. 

The use of the PCF field 708 in accordance with the present invention should have 
fewer error conditions, unambiguous state transitions and better performance under error 
conditions than the IS- 136 DCCH. The PCF field 708 provides considerable flexibility in 

20 assigning bandwidth to multiple users and allows the efficient management of contention, 
reservation and scheduling on each sub-channel without wasted slots. 

The present invention may acknowledge a previous reserved or contention based 
access from one user, and assign the next slot to the same or any other user. This is done 
through the use of two local user identifier (AMI) values in the overhead fields: one used 

25 for feedback and one for assignment. Both slot by slot reservation and sub-channel 

ownership are allowed with a provision for reliably granting continuing reservations to a 
single user. The use of the feedback field (SLF) is context dependent. 

The AMI is used as an implicit ACK in the feedback field in response to a 
contention access. For reserved access, the feedback field provides an ACK/NAK (R/N) 

30 field, a CONTINUE/STOP field and a CQF field to permit adaptive modulation. By 
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selecting the all-zero AMI as an E-NAK or IDLE, and eliminating the 38 minimum 
weight codewords from the (12,7) code, the performance of the E-NAK and IDLE may be 
significantly improved. 

While the invention may be susceptible to various modifications and alternative 
5 forms, specific embodiments have been shown by way of example in the dray/ings and 
have been described in detail herein. However, it should be understood that the invention 
is not intended to be limited to the particular forms disclosed. Rather, the invention is to 
cover all modification, equivalents and alternatives falling within the spirit and scope of 
the invention as defined by the following appended claims. 



10 
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